Asymptotic estimates for best and stepwise approximation of convex bodies III
نویسندگان
چکیده
We consider approximations of a smooth convex body by inscribed and circumscribed convex polytopes as the number of vertices, resp. facets tends to innnity. The measure of deviation used is the diierence of the mean width of the convex body and the approximating polytopes. The following results are obtained. (i) An asymptotic formula for best approximation. (ii) Upper and lower estimates for step-by-step approximation in terms of the so-called dispersion. (iii) For a sequence of best approximating inscribed polytopes the sequence of vertex sets is uniformly distributed in the boundary of the convex body where the density is speciied explicitly.
منابع مشابه
Best proximity point theorems in Hadamard spaces using relatively asymptotic center
In this article we survey the existence of best proximity points for a class of non-self mappings which satisfy a particular nonexpansiveness condition. In this way, we improve and extend a main result of Abkar and Gabeleh [A. Abkar, M. Gabeleh, Best proximity points of non-self mappings, Top, 21, (2013), 287-295] which guarantees the existence of best proximity points for nonex...
متن کاملOptimum Quantization and Its Applications
Minimum sums of moments or, equivalently, distorsion of optimum quantizers play an important role in several branches of mathematics. Fejes Tóth’s inequality for sums of moments in the plane and Zador’s asymptotic formula for minimum distortion in Euclidean d-space are the first precise pertinent results in dimension d ≥ 2. In this article these results are generalized in the form of asymptotic...
متن کاملInference about the Burr Type III Distribution under Type-II Hybrid Censored Data
This paper presents the statistical inference on the parameters of the Burr type III distribution, when the data are Type-II hybrid censored. The maximum likelihood estimators are developed for the unknown parameters using the EM algorithm method. We provided the observed Fisher information matrix using the missing information principle which is useful for constructing the asymptotic confidence...
متن کاملAsymptotic approximation of smooth convex bodies by general polytopes
For the optimal approximation of convex bodies by inscribed or circumscribed polytopes there are precise asymptotic results with respect to different notions of distance. In this paper we want to derive some results on optimal approximation without restricting the polytopes to be inscribed or circumscribed. Let Pn and P(n) denote the set of polytopes with at most n vertices and n facets, respec...
متن کاملApproximation of Smooth Convex Bodies by Random Circumscribed Polytopes
Choose n independent random points on the boundary of a convex body K ⊂Rd . The intersection of the supporting halfspaces at these random points is a random convex polyhedron. The expectations of its volume, its surface area and its mean width are investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions as n→∞ are derived even in the case when the curvature...
متن کامل